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Covering a bounded set of functions by an 
increasing chain of slaloms 



< 



Abstract 



A slalom is a sequence of finite sets of length uj. Slaloms are ordered 

^J I by coordinatewise inclusion with finitely many exceptions. Improving 

hH ' earlier results of Mildenberger, Shelah and Tsaban, we prove consis- 

r~| ■ tency results concerning existence and non-existence of an increasing 

j^ ', sequence of a certain type of slaloms which covers a bounded set of 

functions in co^. 



> ■ 1 Introduction 

^ [ We use standard terminology and refer the readers to for undefined set- 

tJ- ' theoretic notions. 
O' 



Bartoszyhski p] introduced the combinatorial concept of slalom to study 
O ■ combinatorial aspects of measure and category on the real line. 

^ . We call a sequence of finite subsets of cu of length to a slalom. For a 

^ ! function g G u'^, let S^ be the set of slaloms (p such that |v5(?t.)| < g{n) for 

all n < UJ. S denotes S^ for g{n) = 2". For two slaloms if and ip, we write 
if ^ip ii <f{n) C ilj[n) for all but finitely many n < uj. For a function f & uj^ 
and a slalom y), / C y} if ({/(n)} : n < uj) \^ ip. 

Mildenberger, Shelah and Tsaban [Hj defined cardinals 9h for h E uo^ and 
5^ \ 6^ to give a partial characterization of the cardinal oc), the critical cardinality 

of a certain selection principle for open covers. 

The definition of 9^ in jH] is described using a combinatorial property 
which is called o-diagonalization. Here we redefine dh to fit in the present 
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context. It is easy to see that the following definition is equivalent to the 
original one. For a function h & {uj \ {0, l})*^, let h — 1 denote the function 
h' G uj^ which is defined by h'{n) = h{n) — 1 for all n. 

Definition 1.1. For a function /i G (cu \ {0, 1})'^, Oh is the smallest size of 
a subset $ of S^^^ which satisfies the following, if such a set $ exists: 

1. $ is well-ordered by C; 

2. For every / G HrKo; ^(^) there is a y? G $ such that f ^ f- 
If there is no such $, we define 6^ = c^- 

It is easy to see that hi <* h2 implies 9 hi > Oh2- 
Definition 1.2 ([9J). 6^ = miniOh : h G lo"^}. 

In Section 121 we will show that ^* = c~^ is consistent with ZFC 

We say a proper forcing notion P has the Laver property if, for any h ^ u'^, 
p G P and a P-name / for a function in u'^ such that p Ihp / G HrKLj ^(^)5 
there exist g G P and if E S such that q is stronger than p and q \\~w f ^ y^- 

Mildenberger, Shelah and Tsaban proved that 6'* = Ni holds in all forcing 
models by a proper forcing notion with the Laver property over a model for 
CH, the continuum hypothesis jHj. In section 121 we refine their result and 
state a sufficient condition for 9^ < c. As a consequence, we will show that 
Martin's axiom implies ^* = c. 

In Section EJ we give an application of the lemma presented in Section |21 
to another problem in topology. We answer a question on approximations 
to the Stone-Cech compactification of uj by Higson compactifications of u, 
which was posed by Kada, Tomoyasu and Yoshinobu jO]. 

2 Facts on the cardinal 6^ 

First we observe that 6^, = c+ is consistent with ZFC. We use the following 
theorem, which is a corollary of Kunen's classical result 0. For the readers' 
convenience, we present a complete proof in Section 0] 

Theorem 2.1. Suppose that k > K2. The following holds in the forcing model 
obtained by adding k, Cohen reals over a model for CH: Let X be a Polish 
space and A (1 X x X a Borel set. Then there is no sequence {ra '■ 0. < 002) 
in X which satisfies 

a < P < U2 if and only if {ra, rp) G A. 



Fix h E uj'^. We may regard S^ ^ as a product space of countably many 
finite discrete spaces, and then the relation C on S^~^ is a Borel subset of 

Theorem 2.2. 6^, = c+ holds in the forcing model obtained by adding K2 
Cohen reals over a model for CH. 

Proof. Fix h E uJ^ . By Theorem 12 .1^ in the forcing model obtained by adding 
K2 Cohen reals over a model for CH, there is no C-increasing chain of length 
UJ2 in S^~^ . This means that Oh must be Ki whenever 9^ < c. 

On the other hand, cov(A^) = K2 holds in the same model. Also, by [H] 
we have cov(A4) < oD < 6h. This means that 6h cannot be Ki in this model, 
and hence Oh = c^ . D 

Next we state a sufficient condition for 9^, < c. We use the following 
characterization of add (A/"). 

Theorem 2.3 ([2, Theorem 2.3.9]). add(A/') is the smallest size of a subset 
F of uj'^ such that, for every ip E S there is an f E F such that f ^ (p. 

Definition 2.4 ([5, Section 5]). For a function h E uj'^, Ih is the smallest 
size of a subset $ of 5 such that for all / E YlrKcu ^("') there is sup E ^ such 
that f ^(fi. Let [ = sup{U : h E u'^}. 

Note that hi <* /i2 implies Ih^ < Ih^- 

If CH holds in a ground model V, h E u'^ r\V , and a proper forcing notion 
P has the Laver property, then l/j = Ki holds in the model V^"". Consequently, 
if CH holds in V, (P^, Qa : a < ci;2) is a countable support iteration of proper 
forcings, P = lim.a<uj2 ^a and 

ll"Pa "|Qq| ^ ^1 and Qa has the Laver property" 

holds for every a < 002, then [ = Ni holds in V^, since every function h in V^ 
appears in V^" for some a < 002, where CH holds. ^ 
Now we define a subset S^ of S as follows: 



+00 



Let [^ be the smallest size of a subset $ of S~^ such that for all / E Y[n<u ^(^) 
there is a. ip E ^ such that f ^ (p. Clearly we have Ih < i'h, and it is easy to 
see that for every h E uj'^ there is an h* E uj^ such that ['^ < ih*. Hence we 
have [ = sup{['^ : h E uj'^}. 

^In the paper |BJ, the authors state "If CH holds in a ground model V, and a proper 
forcing notion P has the Laver property, then [ = Hi holds in the model T/""". But it is 
inaccurate, since we do not see the values of Ih for functions h G V^ which are not bounded 
by any function from V . 



Lemma 2.5. For a subset $ of S^ of size less than add(A/'), there is a 
ijj e S~^ such that (p ^ ip for all ip E ^. 

Proof. For each ip G S^, define an increasing function rj^p G uj'^ by letting 
77^(m) = min I / < ^ : V/c > / (\y,{k)\<—^j\ 

for all m < u. rj^p is well-defined by the definition of S^. 

Suppose K < add (A/") and fix a set $ C S^ of size k arbitrarily. Since 
K < add(A/') < b, there is a function rj E u'^ such that lim„_^oo''?(^)/2"' = c)o 
and for all (/? G $ we have r]^ <* rj. For each m < u, let /„ = {77(777,), 77(771) + 
1, . . . ,7/(777. + 1) — 1} and enumerate Ylnei [co'J-L^"/'^™'^™')^ as {sm,i '■ i < tu}, 
where [rJ denotes the largest integer which does not exceed the real number 
r. 

For (yj G $, define (^ G cu'^ as follows. If there is an 7 < tu such that 
If \ Im = Sm,i, then let 1^(777) = 7; otherwise ip{m) is arbitrary. 

Since |$| = k < add(A/') and by Theorem 12.31 there is a 7/^ G 5 such that, 
for all (y9 G $ we have <^ ^ t/;. Define ip by letting for each 77, if 77 G Im 
then 7/'(77) = [j{sm,i{n) : 7 G ip{m)}, and if 77 < 7^(0) then ipi^n) = 0. It is 
straightforward to check that ip ^ S~^ and v? ^ t/^ for all y? G $. D 

Lemma 2.6. Suppose that h E uo^ satisfies h{n) > rv^ for all n < uo. If 
add(A/') = ['^ = K, then there is an \Z-increasing sequence {a^ : a < n) in S^ 
such that, for all f G nn<a; h{n) there is an a < k such that f ^ fa- 
Proof. Fix a sequence {ipa : a < k) in 5+ so that for all / G nn<a; ^('^) 
there is an a < k such that f ^ fa- Using the previous lemma, inductively 
construct an C-increasing sequence {aa : a < k) of elements of S^ so that 
fa ^ CFa holds for each a < uj2- Then {a a : a < k) is as required. D 

Define Hi G uo'^ by letting if 1(77) = 2" + 1 for all 77. 

Theorem 2.7. //add(7V) = {'h^, then 9^ = od = add(A/'). 

Proof. Let k, = add (A/") = t'^^. Since S^ ^ 5 C S^^^^, the previous lemma 
shows that 9^ < 9^^ < k,- On the other hand, by jHI, we have k, = add (A/") < 
cov(A^) < 00 < 9^. a 

Corollary 2.8 ([9J). If a ground model V satisfies CH, and a proper forcing 
notion P has the Laver property, then ^* = Ki holds in the model V^ . 

Proof. Follows from Theorem 12 . 71 and the fact that add (A/") = ^'h = ^h* = ^1 
holds in the model V^. D 

Corollary 2.9. Martin's axiom implies 9^ = c. 

Proof. Follows from Theorem 12.71 and the fact that add (A/") = i'n = 1 = c 
holds under Martin's axiom. D 



3 Application 

In this section, we give an answer to a question which was posed by Kada, 
Tomoyasu and Yoshinobu [6j. We refer the reader to jH] for undefined topo- 
logical notions. 

For compactifications aX and 7X of a completely regular Hausdorff space 
X, we write aX < 7X if there is a continuous surjection from 7X to aX 
which fixes the points from X, and aX ~ 7X if aX < 7X < aX. The 
Stone-Cech compactification /3X of X is the maximal compactification of X 
in the sense of the order relation < among compactifications of X. 

For a proper metric space (X, d), X denotes the Higson compactification 
of X with respect to the metric d. 

f)t is the smallest size of a set D of proper metrics on u such that 

1. {cJ'^ : (i G -D} is well-ordered by <; 

2. There is no d G -D such that uJ'^ ~ Pu; 

3. l3uj ~ supjoJ'^ : d E D}, where sup is in the sense of the order relation 
< among compactifications of uj; 

if such a set D exists. We define [)t = c^ if there is no such D. 

Kada, Tomoyasu and Yoshinobu ^.61 Theorem 6.16] proved the consistency 
of [)t = c"*" using a similar argument to the proof of Theorem 12.21 But the 
consistency of f)t < c was not addressed. Here we state a sufficient condition 

for [)t < c, and show that it is consistent with ZFC. 

,4-, 

Define H2 G uj'^ by letting H2{n) = 2^ " for all n. The following lemma 
is obtained as a corollary of the proof of [HI Theorem 6.11]. 

Lemma 3.1. Let n he a cardinal. If there is an \Z-increasing sequence {(fa '■ 
a < n) of slaloms in S such that for all f G nn<a; ^2{n) there is an a < k, 
such that f C (p^j then {)t < k. 

Now we have the following theorem. 

Theorem 3.2. If add (Af) = I'h^, then l)i = add(7V). 

Proof, add (A/") < P)t is proved in [6, Section 6]. To see P)t < add (A/"), apply 
Lemma 12.61 for h = H2 to get a sequence of slaloms which is required in 
Lemma 13.11 D 

Corollary 3.3. // a ground model V satisfies CH, and a proper forcing 
notion P has the Lav er property, then [)i = Ki holds in the model V^ . 



Proof. Follows from Theorem 13 . 21 and the fact that add (A/") = [^^ ~ ^h* = ^i 
holds in the model V^. D 

Corollary 3.4. Martin's axiom implies f)t = c. 

Proof. Follows from Theorem 13.21 and the fact that add (A/") = ['j:^^ = I = c 
holds under Martin's axiom. D 



4 Proof of Theorem 12.11 

This section is devoted to the proof of Theorem 12.11 The idea of the proof 
is the same as the one in Kunen's original proof [Zj, which is known as the 
"isomorphism of names" argument. The same argument is also found in |3]. 
For an infinite set /, let C(J) = Fn(/, 2, Kg), the canonical Cohen forcing 
notion for the index set I. As described in |HJ Chapter 7], for any C(/)-name 
r for a subset of u, we can find a countable subset J of / and a nice C(J)- 
name s for a subset of u such that ll-c(/) s = r. For a countable set /, there 
are only c nice C(/)-names for subsets of u. 

Proof of Theorem \2.1\ Suppose that k > K2. Let X he a Polish space, A a 
C(K)-name for a Borel subset oi X x X, and (r^ : a < 002) a sequence of 
C(K)-names for elements of X. 

We will prove the following statement: 

lhc(«) 3« < ^2 3/9 < ^2 (a < /? A ((f„, rp) ^Ay (r^, f„) G A)). 

There is nothing to do if it holds that 

lhc(«) 3a <uj23p <uj2ia< PA (f„, r/3) ^ A). 

So we assume that it fails, and fix any p G C{k,) which satisfies 

P I^CM ya < uj2yp < UJ2 (a < p ~* {ra,rp) G A). (*) 

We will find a,P < 002 such that a < P and p \\-c{k) {ri3,ra) G A, which 
concludes the proof. 

Let Jp = dom(p). Find a set Ja G [k]^° and a nice C(J^)-name Ca for a 
subset of u such that 

II"c(k) ''Ca is a Borel code of A." 

For each a < UJ2, find a set J^ G [k]^" and a nice C( Ja)-name Ca for a subset 
of uj such that 

II"c(k) "C'q is a Borel code of {ra}" 



Using the A-system lemma [HI II Theorem 1.6], take S G [k]^" and K G [^2]^^ 
so that Jp U Ja U ( Jq n Jg) C 5* for any a, P E K with a ^ (3. Without loss of 
generality we may assume that | Jq \ 5*1 = Kq for all a E K. For each a E K, 
enumerate Jq, \ S" as {5" : n < u). 

For a, f3 E K, and let aa,i3 be the involution (automorphism of order 2) 
of C{k) obtained by the permutation of coordinates which interchanges 5" 
with 5f for each n. a^^p naturally induces an involution of the class of all 
C(fi;)-names: We simply denote it by cTq,,/?. Since JpU Ja ^ 'S', for all a, [3 E K 
we have (Ja,i3{p) = P, (ra,i3{CA) = Ca and ll-c(«;) Oa^piA) = A. 

Since \K\ = K2 and there are only c = Ki nice names for subsets of uj 
over a countable index set, we can find a,l3 E K with a < P such that 
CTaA^c,) = Cp- Then (TaACp) = Ca and 

II-C(k) "cra,/3(^a) = r^ and ^^../^(r/j) = r„." 

By (*), we have p \\-c(k) {ra^^p) G A. Since aa,p is an automorphism of 
C(fi;), we have 

and hence p II-c(k) (?^/3, r^) E A. D 

Remark 1 . Fuchino pointed out that Theorem 12.11 is generalized in the fol- 
lowing two ways |S]: (1) The set A is not necessarily Borel, but is "definable" 
by some formula. (2) We can prove a similar result for a forcing extension 
by a side-by-side product of the same forcing notions, each generically adds 
a real in a natural way. The argument in the above proof also works in those 
generalized settings. 
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